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Beschreibung 



• Verfahren und Netzknoten fur eine'.Pih^' 

no me und dezentrale V.rkehra^rtei W t ^ ^ ^ 
5 • • C5ver ^eilung in einem Mehrwege-Net 

t^ltTll^ ! ln . Verfah - -■Verkebrsiastn.ver- 
LinkansfaU Id e Ll^ Verkehrstlb -^-t od er einen . 

Menrwegeverte^niT Net: mit 

0 • • 

Ein zur' z elt 2U beobach'tender Trend 1st di. >„ 
^ von hoehbitratigen Paketbasierten t tel T ZUSammenfUh ™* ' 
■ ti6nsnetzen mit definierter nn . " mit Ko ™i*a- 

3 .^^^^.f^^--. — ar- 

vor ' aiiem r : r: te 

Sprachdaten und Videodat-^n ' Z ' B - 



VersSen\ T' 'ST"' ^ - eist ^nut z tes Med ium 2uffl . 
versenden b 2w . Obertragen von Daten beruht 2ura groBen IaU 

nar per Hop-Basis d h » ! f "™ Routin 5 auf ei- 

tenpaket angegeb^en ' ^eLdr " ^ D *" 

- (next- Hop.) ■ X I ? " " einem nachsten Knot - 
wichtigen Vorteu : dass k IP - Techn °^*e bat den 

den nussen, unl dass Line r h "^'^ ^ — 
4ie Cbertragung von Date"-* "agefestlegung f Ur 
Ve^ittlung der Lkete erf^, " V ° rgeI " »-den' n uss. Die 
Basis, d h IT ■ ' aUf elner "best-effort-- 

te Ubernolen ^ ^""^ "-^"loh der Dienstgu- 
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o or. 
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Das zur Zeit. am. m ii sten verbreit»h„ » - ■■ 

unabhang ig e„ Netzdomane (a ::r^t 0 tS S 3" 9 r r0t0k0ll ein « • 
aogenannte. OSPF (Open shortest .IT f Y ™ genannt >' das 
. drt einen verteiiten Routing ? ' Prot ° koll < "erwen 

-^■^tr^ - -t 2 e S 

I— State-Advertisement NachrichteHn TiITk T™™^ ' 
«» verteilt. Basierend auf Mnk-lLT dSS Net ~ 

ten selbstsndig far alle iL k v Metriken wird ^ iedem Kno- 
Pfadberechnet Der AusralT b " matm 2iele * ein kurzester 
rechnung der Pfade 61neS Wnks »"»« zu einer Neube- 
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wichtig,. Ansa rr^r^Lrr^rr 3 ^ 0 """"-" — 

-iscben einer OueiXe u „d e ine Senbe ^ VOr ' ' 

"nem Ziei mehr als einen Weg zu Install"' DrSPrU " 9 UM 

Verteiiung ^ vers'cbiedene CI" ™ " dUr ° h 

. r cost Multipath ( ^ d rr 2 : P ::\:::rL^ - - • 

glerchzeitige Verwendung von mehreren <" * ^ 
-gleich langen kurzesten Pf admi " e elner Metr " 

ner Senke »»<*•» einer QueHe'und ei- 

*«* gleicber 
a,s. Konzeptes ist darin zu seben mit^ Ve- 
neering Mechanismen, d h ™i f ,\ * Vpn T «ffio Engi- 
Steuer^ng des PaketverkeC a nb * ^ ^ ™ 

. ter "etzbeansprucbungen d L L rnl a u n s d i rr SSener ^ b °^ h ™- 
-- Das sogenannte OSPF-TE (TE ' Tra^ ^ ZU ' °P«»*eren. ■ 

30 versucht durch Anpassnng der i" peering, Verfaftren ■ 
abhangig vbn der Auslastun der Vertel "en Mnk-Metrikes 

»anige Verteilung des VerL h rs ^Tk ^ 
— tze rur ein M e br we gerourin g " ^ ""T^: Di * ■ .' 
centrals Lastverteilungsbereoh^una rt h ^^erweise eine 
Stelae bzw. von einer LntrllTl , " an «•»"•!« 

Vertei lung der Pakete ^ entscbieden, wie die 
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Der zweite Ansatz ist die zentrai^ v/ 
: Ourcn das „et z e inh e rg e h e„ d " t elne F r "T^ ^ ' 

bendtigten Bandbreite. Das wichtias^ v R ^"vierung der 

. — schalten.von P f aden arblitet i st T^ ' *" 
S Protocol Label Switching (MPLS , 4 ! . SOgenann -^ Multi- 

Kab»e» dieaea Kon.epte.^^^^ ■"»•"■ * 
. defxnrert. ^ Eingangsrouter einer MPLS ncL Netz 

"T" PakSte P f aden zuget^it 0iT """^ ankOI °- 

bale Wahl der Pf ad e so „i e der 2u „!h creeignete glo- 

^ <*« Datennetze, n^cTi^a ^ V °»^ le ^o^ii- 

'5 Plexitat ztaaindeat teilweia Ja^ ""^ ■ 

weise waeder zunichte. ' 

Die Erfindung hat zur Aufgabe, ein V^v, ' 

ting anzugeben, bei der die ver^h fUr M ehrwegerou- 

teil urig . unter Vermeidung d ^J^^^ b«. Lastver- 
0 ren optimiert wird.: NachteUe herkomnilicher Ve.rfah- 

Me AUf9abe " ird ^MsprUche X u„ d 9 ffel£Sst . ' 

seMldet. Zua in d est fur till 1H] I TT MM » nt > 
-MdglichKeit, anlcoIMende p ZtJ2 t Z beStSht diS 

9 en zu iMem 2iel 2U senden ^! U f 1 "" ehreren -erschiadenen We- , 
van bzw . ver S c h ie d enen OptLS f u^ V 6 "^^" 611 Alterneti- 
Link weiterzuleiten wi < arenpa,cet s auf emen nachsten 

o der ve r tai 1U ng S :::; e r:: r ;:„i: : g 7 s :T\ Begritt 

Knoten bezugl ich eines «* ^ • 

abgehenden Links, ubar welche Pa kete 1h ^ *' 0teB • 

warden konnen. Dis „ e g e zum Zi ai haben " ' ^""^ 

« irel haben d abei nicht notwendi- 
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gerweise im Sinne einer Metrik gleiche LMn„„ V • 
' .Ublicherweise gegeben dn^h d 9 Eln Zlel ist 

• ■ 9 ehaltene RoutingkriteriTd " *>»"»«*•">•". resi- 

dent notwendiger^eise iTnt" •"f 1 — **?*«• Ut 
** angegebenen Z,^ ^ ^ ^•"f— — ^ - 
der Zieladresse be stehen. ^ ^ IP-Netzen L . &US ^ Teil 

Knoten bzw. Router in d„ » °"entieren sich die 

das Net z bezeichnet if ? T " ^ Ad " S -< die 

Paketes entspricht . ™Hstandxgen Zieladresse des 

Erfindungsgemsa netauen Knoten des Netzes -.ik' „ „'■ ' 
tonom eine. Verteilung der Pakete h 7 , SSlbstand ^ "zw. au- 
Links-eines Wegefachers vor M a!" LaStVerteilu *9 die . 

. lung erfolgt aucn autonoI Lch d ^ kIT' 
waobt die von in* auf eine " * T '. ^° ten Uber " 

last, .bzw. Rate an Paketen w Weit «geleitete Verkehrs- 
Link auftritt, wird dies" v T bel 

aufhin eine Oberiastab ! Kn ° ten detek ««t und dar- 

me UberlastabwehrmaBnahme eingeleitat in 

Oberlastabwehrmaflnahme besteht darin v ! u ' P rima " . 

lasteten Link auf andere Link! T ^ ^ dem Uber " 

verteiien. Entsprechend kan" Fa *ers 
fa U durch U»verteiLng auf nLnt " "* tlntau - 

.enarigen Wege«c h ers IZ^Z^^ ^ ^ ™~ 

' dass TOn - de - — — 

"-erteiiung ^^S^^.TTT^" ^ 

-un, .Oder .Propagation tn ^i^d^Tr Si - alisia - 
>on N6ten, die die ko mnl . Nac " rich tan durch das ganze Netz 

na h e„ wurde. ^^^^ — - ' 

Kontrolie, noch zur Fa,,-«<. zent rale Instanz, „eder zur 
ner eventuellen Keuber \ " ™ Verteil ^chten bei ei- 

entiang einea ^^7^^^ * ^ 
-a zentraie Stauerinstanz ist ^^LT^Z" 
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der Instanz ein Schwachpunkt, der -in ^ 

dung, vermieden wird. / " • VOrlie Sehden Erfin 

Die erfindungsgemafie Umverteilung bzw • , • ' 

kehrs auf vferschiedene Wege kann i t' AUfteilung - des ^r- 
.folgen / a .ls dass bell^^ii" 81a " Stuf ^os er- 

ten auf Mnt, • Xlemge Auf tei lungsverhaltnisse von Pake- 
ten auf Links ernes Wegefachers nioglich sind " n M v Z 
tx.rt ZU diversen aktuellen VerfanLlj ^ t i;: t ri tr t aS " 
(wie Z ' B - ECMP), W ei ch e ein festes Anft i '^^^ 

Links, erroigen.-Alternativ ist 1™"^^^ 
geiprozess die toUun,.^^^ ^ lo^'"^ 
werden die veranderr«„ r • . v. 1,:nlsse zu optimieren. Dabei 

verteiiung ZZTTrlZ ^ 

von tfeeriastsituatil::! :^;: i 1: ahmen ^ Ver.eidnng. 
• Entsprechend einer Weiterbildung wird eine J. a ^ . 

weiteren Verkehr^i muo .f • •> Zeitspanne keine 

Schritt der Lastumvferteiluna L "^ndrger ^chste 

nachfolgenden Knote eine ein TT <U « 
Knoten die Moglichkeit ein» ^" ehrmaBnah - einleitenden 
~ ihnen .ntaLdene ^e IT^ ^ ^ ^ ^erteii ung 
derum den Verkehr uazuverreilen Zu " ^ lhrersei ^ 
schrittweise Lastan oa « Sllen - Zudem ka ™ durch eine 
9 «t : e I PaS ™ 9 elnem SChWin ^ — SVt— entge- 

Der Erfindungsgegenstand kann fur =m-„ » • ' 
35 werden, bei denen durch u mvertei una * •"• it .* r «*"<*: 
Xeine Auf 10 sung der Oberlast reaiisiert^w^" ri ^ 
• -raii eines L ,nk, die D-^^^n^ 
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Lmks des zugehorlgen WegefSchers verteilt WerrWv ' '• •■ 
ne.«uf einen dieser Lin ks eine OberW™ ° h ~ 
sendet ein Oberlasteter Knn/ generiereh. Dazu 

lagerten-Knoten ' ^ ^cht TT' " ^ 
anlasst, seinerseits LeLTet; n " d±eSen 

kete Ubertr^en warden v f8nen 

- Wege de/a^eT ^ .TS^x^ ^ vT ^ 
fahren lasst sifch rekurcH^ u ^ Ceilten Pakete. Dieses Ver- 

teil.ung erhalt, dieser »h„ \f Anforderung einer Itaver- 

15 seits wieder Nachrichten m «al««ren kann, seiner-. 

■ so dass diese ihrerseit, . — S-^agerte Knoten eendet, . 

iu„g .„ iBg j r^i^tz::: verkehr durch 

zur Veranlassung einer to. T T Wen " ^ Biner "^hricht 

b e nati g t e ver k eL:L: tv :rr ■ :: 9 rr *r-^ ^ dis 

ihrem umfang enthaiten I./ I Z,B - lhrer 

uenden Protean zur 11 1™°* ^ dSS Nefc2e * 
nes anderen «~"£^£rSHTr ^ 
zur verringerung des von ihm ^^^H.**" ^ 
»en erner Netzzugangskontrolle von ihm J 2f " Rah " 
. Verkeh ^ verringern, » so die ben8ti ^ e " "etz gelassenen 
- "7 rung zu bewirken. SugangskonLo! , ^^slastreduzie- 

30 netzen eingesetzt !?! ! W " den haufi 9 »»ten- 

eingesetzt, die erne Obertragung unter irf„h 

Dzenstgutemerkmaien gewahrleiaten a!liL Elnhaltun 9 von 

Der .Erfindungagegenstahd biinhaltet aur-h .< 

bzw. Router, der anfm ^ -> n naitet auch einen Netzknoten 

35 teilan von krkehr auHnd " ^^^^ «»ver- 
-ageatattet iat E^n solcher' Jot T"" ab9ehe " de ^ 
—in zu. senden von ^JST^^^^ 
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Nachrichten bei vorgelaaerten v™*- ' 

ve, kehrs bewirken . ke g nnen g ^ t e " ei ei L e i Tr: teliung d ^ s 

■ "else Softwaremodule die d« h "emhalten b e isp ieas . 

5 ~ Hegende p^^r^::::;:.- Nachticht - 

Der Erfindungsgegenstand wird im 

in Rahmen eines flusfu d h 1^1:^:17 von , zuei 

Es zeigen: ysoeispaels naher erlautert 

IP Fig, l: Netzausschnitt -ait Knoten una xi nks , • 

kehr auf dem zuaP hnr'^ ^ .' ten 1 ' Der Gesamtver- 

Einfachheit halber nur Links J/ ? ^ FlgUr Sind d " 

he „ de „ Beg 9 e « ar: e : s t v L r : c "Tr vom 3 

ziei b2W . die s Zl\Tlt: LZ^T^T in T on) 

ten Paketen an Ver^-ir,^ u ^ ■ ftn °ten 3 weitergeleite- 

- der a„ der e n :::™ e : r t r:L a :r:nr n d . dass ja - 

- dung von- Paketen in Fr-^ v 4- * fUr die Ve "en- 

30 we9efacher WF zu ^^riiir - 2 r Lr: n ite z T lte t 9ibt di * 

Knoten 2 bzw. 7 Das Vrt J 3 * wil1 ' «»* de « 

9 e«cher ist in der dr L ten ^^f^" >»»• 

•. ~- . des verkehrs diEe » t zu - - ^~ hr :: d 
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lungsf , cher zu de ; ~ VTT^ slnd die — - 

'. him der Link L31 zwischen KrJ , angegeben. B emi 

, «b« die Knote™d —ten , 

. Sewichte entsprechend Ller d 1 TV* ' ^ Ve " ei1 ^- 
uber den Link l'i 3 < ^ ' ? GroUteil des Verkehrs 

wurde, Lnn du"h dL ^ * ^ 3 •«= 

. i.^ L3 7 j:tjzztz7 : 1&e -« 

Knoten. 3 und Knoten 2 b» - J ? Uad " 2 *»«<*en 

redu 2 i ere n, P*?*"- * dieSe » 

4 und den Kncten 5 Z den 2 ' V*** NaChrlCht » den Knoten 
.ingern. Auf Erhal 5 ; "..^ ™ 

5 ihre verkehrsverteilnnr^ f,! d " Knoten 4 ™d 
den Knoten 1 gegeben 1S T « ^ ^ ^ d " du ~ h 
nen gr6Be ren tateii de s ^ T ™»t.t Knoten 5 ei- 

.6 und 7, a,,«ir:t rs f Knoten 1 uber aie 

den Anteii des Verkehre d ^ KB ° tto 4 

un d , mehr verkehr - ; — T ^^^r iiah 5 

ten, den, er wieder eine N h : einen **■ vorgeiagerten .Kno- 
ten ihn g et r o«in:™e r ^nr:rno\r:' wenn dis • 

des Verkehrsaufko^en fuhren wurde! aot ~»<*?« Reduktion 
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Patentansprtiche • ... 
demzufolge ' - ' ■ 

^T^Tr^:Tj t 3 i r s0berschreiten 

(131, • Oder dlr tLlaa , "* ^ ' b «-»»*» "nfc 

leT.Tjtl^Tl "J Unabhan9ig Steuerinstan- 
kindest ei Ten ae" "ZIT^ 
- vertexxun^ 1 .::^- £^ ^^^^ 

20 . °r r hrere ---^ ; ^l:: : 

L37 gelenkt. werden, weiche deM eelben Wegefacher a"l III 
L37) . zugeordnet sind. 1 ' . L32 ' 

'2. Verfahren nach- Anspruch 1, ' ■ ' 

dadurch gekennzeichnet , dass 

def ii:L k :t r : 0 1 ;: e t r ,verteiiun ' ^ . 

oeriast vorgenommen wird, und 
- nach Abschluss eines q«~i-.>--i 

des n^-^l — -^^ — 

3. Verfahren nach Anspruch 1 oder 2 
dadurch gekennzeichnet, dass 

- wenn durch die Verkehrslasturnverteilung nicht erreW ' 
wird, dass die Verkehrslast rH« ^ errexcht 
ne ein Uberschr^'T ' °bergrenze unterschreitet oh- 

nen bzgl. aber den wege«che r (i 3 l jj 32 Nach "cht an el - 

^jx, L32,. L37) verteilte Pake- ■ 
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. W ver ringe ^n e " durch diT ^ 

. Wegefacher ,L3l L32 ? ese " de ^» U*>er den 

5 wird ' 7) vertei "-n Verkehrslast bewirkt 
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4 • Verfahren nach Anspruch 3, 
dadurch gekennzeichnet, diss 

• ^s ^^^^^^^ «-) 

sestet s ^ di v n ■* ~ ^ - - 

wird. • ; - 3?) v ^ teil ten Verkehrslast gesendet 

15 •'. ' 

5. Verfahren. nach Anspruch 3 oder 4 " 
.dadurch gekennzeichnet, dass ■ ' ■■ 

6 . Verfahren nach einem. der Ansprttche 5, • ' 
dadurch gekennzeichnet, dass ■ ' ' 

rrngerung fur den betrof f enen Knoten erzielen klnn * 
vorzunehWen. benotzgte Verkehrslastreduzierung 



7 • Verfahren naoh Anspruch 6, 
dadurch gekennzeichnet, dass 

" :ZX:iT (3 ?° 0 Tr' WelChee ^^-t von dea betrof- 

. erhaiten, enJ e ^LTv^L.'^ 1 " 9 '"*"* ^ 

aurcn verkehrslastumverteilung die ent- 
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sprechend- d e r erhaltenen Nachricht benoti g te V.ttahr.l M tr- 

nen vor ge l ag erten Knoten zur Verkehr s l as t«dn 6 

verjtenrsiastreduzierung senden 

8. Verfahren nach einem' der Ansprtlche 3 bis 6, 
dadurch • gekennz eichne t ; dass 

- ein Randknoten, der eine Nachricht zur Verkehrslas^H ■■ 

v e , kehrsl :: t ::L:::;cr:Lt- rolle 2um Net * di * 



L^rt "^^e. Net, mit Menr^evertei- 

i. . ^trr^ — , v erkehrs(iberlast auf elnem von 

Mitteln zur Umverteilung von Verkehr an* 

~> abgehande und 2um selb : n . - - — — - ei _ 

20 10. Knoten (3) nach Anspruch 9, 

mit . , < 

^ Mitteln zuiti Senden von Narhrirhf^ 

' vor g el agart en Knoten ,«, 5 , zur L"^ W7 9SSSndet - 

duzierung de s von d™ , ^ forderun ' Verkehrsre- 

verkehr, ^ VOr9ela9erten "bertr^enen. 
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11. 



dadur!h fah r n naCh einem ^ 3 ^s' 6, • : 

dadurch gekennzeichnet, dass 

- ein Knoten, der selbst Verkehr erzeucrt- (b P 
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Zusammenf assung 



. Verfahrenund Netzknoten far eine seibst-regulierende, auto, 
noma und dezentraie Verkehrsverteiiung in einen, Mehrwege-Net 

ErfindungsgemM wird eine VerkehrslazWerteilung ale Reak- 
tron auf eine Verkehrsuberlast oder einen. Linkauafall in ei- 

ITl ? ' 3 ' 4 ' »' 6 ' 71 Und Links «*• "2, 

ketba , ' ' L43 ' L67 ' L53 ' L54 ' L56) ^iideten'pa- 

dare r ? "* t " ^T^W teiiung von Baketen auf an- 

L32 ' ' eineS ^eherigen „egef achera ,L 31 , ■ 

den'd i dUrCh9efUhrt - Dis A-erteiiung wird autonc durch 

ten m d 6 ^ Lln - <L31) vorgelagerten Kno- 

cZ b I d " Ch9efUhrt - Entaprechend einer. Weiterbiidung werden 

rilLg ld T T V °^^ »■ 5, 9 b enacn! 

rxchtxg und .hreraexta zu einer den betrof fehen Knoten (3) 

tenuna 6 , \T erteilUn9 — die Ufcver- 

terlung durch dan betrof fenen. Knoten (3) Oberiastf reiheit bei 

Z Tl et T fI ,L31 ' " ? ' L3?) " iCht S " elcht kann 
Sterfaile 7 beSC f reibt elne " ismus gegen Oberiaatund 

Storfaile, der am Vargleich zu Metzen mit zentraler Steuerin- 
atanz durch die AutonoMie der Knoten deutiich flaxibler uno 
wenager f ehleranf allig reagiert. 
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